package leetcode;

import java.util.LinkedHashMap;
import java.util.Map;

/**
 * description:
 * author:张腾
 * date:2021-07-07
 */
public class leetcode146 {
    class LRUCache extends LinkedHashMap<Integer,Integer> {

        private int capacity;

        public LRUCache(int capacity) {
            super(capacity,0.75F,true);
            this.capacity = capacity;
        }

        public int get(int key) {
            return super.getOrDefault(key,-1);
        }

        public void put(int key, int value) {
            super.put(key,value);
        }

        @Override
        protected boolean removeEldestEntry(Map.Entry<Integer, Integer> eldest) {
            return size()>capacity;
        }
    }
}
